Multiple Communication in Multihop Radio Networks
نویسندگان
چکیده
منابع مشابه
Multihop communications in future mobile radio networks
Cellular networks and wireless local area networks (WLAN) are being widely deployed for mobile radio communications. Taking into account the advantageous and drawbacks of both network architectures, it becomes obvious that a combination of them is the logical consequence for future mobile radio networks. The scope of this paper is to introduce a future radio network architecture called hierarch...
متن کاملCentralized broadcast in multihop radio networks
We show that for any radio network there exists a schedule of a broadcast whose time is O(D+ log5 n), where D is the diameter and n is the number of nodes. (This result implies an optimal broadcast to networks with D =Ω(log5 n).) We present a centralized randomized polynomial time algorithm that given a network and a source, outputs a schedule for broadcasting the message from the source to the...
متن کاملThroughput Calculations for Multihop Packet Radio Networks
The main result of this paper is an efficient algorithm for evaluating throughput in a multihop packet radio network (PRN). The algorithm is needed for a Differentiated Services Quality of Service (QoS) framework for managing the allocation and policing of throughput in a PRN. But the known algorithm for conducting analyzing throughput in a PRN is not scalable because it requires computation on...
متن کاملEnabling Multihop Communication in Spontaneous Wireless Networks
Since the end of the 20th century, wireless networking is experiencing explosive growth, driven by the popularity of wireless telephony on one hand, and by the development of wireless computer networks on the other hand. Both trends are currently merging into a single attempt: enabling massive wireless Internet access. This phenomenon was inspired by Norman Abramson’s pioneer work on packet rad...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM Journal on Computing
سال: 1993
ISSN: 0097-5397,1095-7111
DOI: 10.1137/0222055